#include <stdio.h>
#include <stdlib.h>


int main() {
	int n,i;
	scanf("%d",&n);
	while(n--){
		int a[100],s,x,k=0,t=0;
		scanf("%d",&x);
		s=x;
		for(i=0;i<x;i++)
			a[i]=i+1;
		while(x>1){
			if(a[k%s]!=0)
				t++;
			if(t==3){
				x--;
				a[k%s]=0;
				t=0;
			}
			k++;
		}
		for(i=0;i<s;++i)
			if(a[i]!=0)
				printf("%d",a[i]);
	}
	return 0;
}
